374
2
6
15
0
1
3
12
1
0
0
5
7
141
0
301
0
37
19
0
38
18
28
27
28
0
10
19
46
263
540
2
178
361
78
119
388
137
52
333
4
65
113
1
0
0
11
0
0
19
125
297
100
93
16
92
68
100
24
542
13
965
302
314
1485
248
21
8
46
18
494
33
160
113
3051
147
30
284
7786
660
126
424
159
14
20
2
44
21
19
130
31
552
18
256
231
138
43
714
17
39
24415
261
39
37
9
0
0
3
52
1
0
11
18
4
40
5
636
3
43
0
37
70
0
162
34
56
0
14
11
13
288
651
0
90
451
58
135
586
232
62
346
15
145
101
11
15
10
6
0
0
20
48
102
75
49
7
16
46
86
37
635
33
1973
329
319
1898
321
19
2
75
124
68
47
132
51
4022
104
15
105
12501
1684
166
580
88
4
11
0
40
0
12
141
23
627
83
16
319
143
23
581
37
0
38844
214
2
8
8
0
5
9
31
1
1
19
2
21
123
0
448
11
56
3
11
44
63
20
57
94
13
46
40
33
246
570
1
258
719
113
29
437
371
111
583
3
7
82
4
27
7
35
8
0
77
90
94
72
24
59
83
16
129
40
452
56
1126
318
468
2385
398
34
16
108
114
209
66
196
165
2901
196
28
161
9500
1115
145
395
259
8
43
2
69
1
16
183
81
578
69
73
210
242
33
653
67
13
31679
414
1
5
14
0
1
2
34
17
0
4
0
33
56
2
392
0
23
8
29
67
13
6
18
66
1
10
9
20
102
328
0
156
219
27
35
299
55
16
164
2
1
35
8
8
0
3
0
0
16
84
70
62
14
3
94
288
134
5
200
0
990
113
491
678
102
25
3
45
58
65
35
102
36
2129
98
11
267
6541
666
38
343
41
8
10
29
12
8
2
158
90
594
13
54
216
126
53
285
3
4
27538
124
0
3
1
0
0
0
5
0
0
1
1
9
63
4
401
0
147
6
20
158
1
24
56
33
0
1
4
24
162
404
0
151
313
53
5
203
90
42
178
2
6
240
4
3
10
25
1
0
64
55
65
72
166
38
160
5
95
17
337
12
1089
118
179
974
250
5
1
43
19
52
38
48
94
870
52
13
108
5476
382
85
219
57
8
9
0
16
5
17
34
50
501
15
81
137
49
58
133
5
68
12553
124
1
6
6
0
0
0
40
13
3
0
1
3
70
1
381
0
32
3
11
59
37
40
44
87
0
19
86
14
125
286
0
114
884
55
68
245
63
32
416
1
0
46
2
188
0
12
0
0
9
12
84
36
37
8
52
34
41
76
246
9
894
293
385
1334
250
27
3
39
43
31
18
75
53
2143
83
2
35
6303
545
83
277
35
26
17
0
16
0
1
38
11
782
38
41
203
98
9
431
10
7
23135
29
9
20
65
0
1
0
65
1
0
1
3
0
81
0
222
0
43
1
3
103
61
31
46
81
1
11
19
5
205
571
0
54
390
27
42
464
209
25
342
1
5
37
29
5
0
5
0
3
5
43
89
48
37
7
53
21
173
8
215
8
512
107
515
1071
371
6
1
31
60
55
122
94
29
2461
111
9
23
6397
536
103
287
52
11
14
0
3
3
15
65
43
422
30
48
193
197
53
355
22
1
19887
292
2
25
0
0
0
0
19
1
0
5
3
17
86
2
642
0
83
5
10
62
5
39
37
52
1
8
16
12
344
472
0
85
253
89
34
529
175
58
258
2
2
36
0
3
0
62
0
1
41
38
74
40
44
1
98
29
52
22
175
15
1203
160
358
1467
284
18
11
53
122
75
47
122
58
1935
59
20
138
5581
623
127
272
149
11
8
1
15
0
12
131
55
497
24
83
234
108
15
340
15
57
25362
136
0
17
3
0
0
0
30
9
0
3
2
3
54
3
352
2
28
11
8
23
15
6
21
47
41
20
15
13
203
346
0
74
306
50
83
250
41
29
125
1
6
152
6
7
57
7
0
0
11
11
34
23
23
21
47
19
32
14
111
17
486
126
137
552
164
0
2
15
31
41
21
61
8
798
55
7
40
4089
558
65
323
36
3
14
6
16
0
17
70
24
359
21
11
224
243
5
260
13
5
16603
52
10
7
0
0
0
0
16
3
0
1
0
0
18
0
42
0
43
0
2
5
0
48
140
18
1
8
4
24
132
84
0
35
61
18
4
73
16
18
149
0
0
3
6
3
1
7
0
0
68
8
7
33
5
0
12
12
22
0
49
0
147
25
69
678
119
0
0
11
0
33
18
29
37
716
66
4
41
2493
289
13
87
79
5
7
0
19
0
0
62
2
109
6
11
27
74
1
140
4
0
7648
1
0
1
28
0
1
0
3
1
0
0
0
6
9
0
25
0
13
1
6
3
0
2
5
3
2
2
6
0
22
90
0
32
41
9
9
101
23
8
151
0
23
10
0
0
0
26
0
0
35
25
8
4
1
1
19
1
2
3
96
4
232
19
116
437
74
2
7
5
1
21
0
2
13
1759
20
2
16
1931
338
15
61
57
7
0
0
0
0
0
146
7
113
5
9
56
73
9
47
14
2
6873
158
12
28
1
0
0
3
32
1
6
3
3
7
124
2
326
8
28
9
5
36
10
29
50
94
8
15
25
52
143
297
0
158
272
147
26
282
119
39
337
29
13
102
2
21
8
29
5
1
48
50
54
40
37
2
30
8
153
8
273
2
591
153
186
621
144
1
0
48
2
102
35
88
17
1385
92
3
129
8237
653
67
320
95
18
8
2
30
2
0
149
33
538
11
32
219
158
53
378
12
4
24487
399
8
28
2
0
0
5
26
6
0
2
5
15
92
2
440
0
54
24
8
97
4
40
39
48
5
19
45
44
200
532
0
130
442
41
105
666
185
42
581
9
10
80
7
19
5
28
0
12
76
182
271
147
47
10
71
27
107
34
376
14
1334
248
236
1563
312
21
12
47
22
149
49
99
139
2167
187
55
104
8857
1129
84
580
209
18
37
3
33
11
7
152
75
588
15
141
272
140
39
296
16
11
35347
33
11
3
6
0
2
0
3
0
0
0
0
0
88
0
226
0
15
11
4
73
7
21
7
24
1
6
20
30
72
468
0
45
419
109
11
93
42
24
170
2
0
11
8
0
0
5
0
0
15
121
45
15
38
5
13
7
28
20
185
19
638
45
251
859
236
3
0
34
15
25
31
95
15
1799
42
5
55
4916
374
67
203
65
12
6
0
5
1
1
178
12
464
20
14
142
143
18
420
0
8
14157
81
1
6
12
0
0
3
24
27
0
0
0
2
35
0
104
0
3
1
4
2
0
1
21
46
0
5
6
3
66
485
0
71
244
24
12
180
88
29
361
1
5
83
0
1
2
1
0
0
7
25
6
34
15
11
47
22
56
17
145
0
271
28
153
258
146
2
0
20
16
27
78
16
110
944
35
8
14
3489
310
40
145
56
1
4
0
8
2
46
65
12
195
23
0
49
43
9
179
11
0
9757
310
7
15
6
0
6
0
52
0
0
26
16
15
121
18
432
0
53
12
35
37
16
28
19
104
1
39
12
33
249
558
2
130
397
59
17
365
233
48
270
2
20
75
55
141
73
271
0
14
182
151
93
104
108
28
61
21
72
50
323
3
1061
102
256
1158
313
20
25
28
88
163
34
85
79
1692
253
56
273
6186
679
106
341
186
28
28
9
33
2
7
132
10
454
39
62
189
158
28
468
7
1
24157
10
0
4
0
0
0
0
0
1
0
0
0
0
2
0
41
0
0
0
0
10
13
4
3
3
0
0
6
3
28
21
0
3
24
1
2
8
1
0
2
0
0
1
0
0
0
2
0
0
0
1
5
2
30
0
5
0
0
0
2
0
132
2
0
123
62
0
0
7
0
7
2
0
0
115
1
0
0
468
63
1
10
10
0
0
1
0
0
0
40
0
13
0
0
14
4
2
11
0
1
2040
75
3
16
39
0
0
6
11
5
0
4
3
2
28
3
251
1
44
1
8
58
236
20
63
27
6
37
14
6
122
283
0
100
373
20
30
240
154
41
239
3
22
31
0
1
3
8
0
1
27
78
33
30
13
8
124
11
83
23
133
2
526
128
155
886
135
4
7
29
31
42
9
59
9
1152
58
9
79
6877
558
75
240
145
20
12
1
13
1
1
93
27
1088
2
92
186
96
28
266
2
7
17664
248
8
88
5
0
0
17
33
5
0
2
23
37
160
2
688
1
91
25
1
90
8
66
35
95
16
23
46
41
344
896
3
221
999
89
104
621
474
146
588
18
261
183
13
6
0
179
1
0
32
245
183
195
81
18
188
38
83
56
476
37
1661
360
278
2233
502
42
8
56
95
203
57
191
102
4222
146
26
156
14473
1574
223
614
203
25
26
6
42
7
11
222
39
792
24
136
360
344
64
579
7
5
49955
182
2
7
16
0
0
0
32
13
0
0
10
21
84
0
292
1
71
11
26
55
2
15
29
53
3
13
47
9
331
562
1
92
359
59
13
501
559
91
536
1
23
82
4
9
8
9
1
0
47
39
44
51
44
3
45
19
36
35
155
7
755
211
183
812
250
8
15
56
78
53
16
91
38
1560
58
24
103
7499
1064
102
441
262
9
12
2
29
8
6
248
40
652
18
84
273
156
36
388
17
3
26824
99
0
8
1
0
0
0
2
1
0
0
1
0
18
0
85
1
8
0
1
5
2
8
2
3
0
1
2
68
116
90
0
57
135
21
31
89
85
9
59
1
1
31
2
5
2
56
0
0
6
25
10
108
18
10
7
4
26
1
10
3
305
51
49
328
41
1
3
44
24
13
3
17
18
880
14
0
65
2057
180
14
46
17
4
2
0
2
0
1
31
8
274
4
17
43
19
11
80
4
0
5920
41
0
0
32
0
0
0
0
0
0
0
9
16
16
0
52
0
34
1
0
7
1
2
18
1
2
5
3
2
31
67
1
16
49
2
4
79
6
5
89
0
0
15
0
0
0
4
0
0
16
14
1
10
4
0
80
3
39
2
22
0
179
26
27
564
15
2
0
17
3
35
3
26
9
700
78
2
42
2738
93
4
56
13
4
9
0
12
0
0
56
11
146
15
15
95
124
8
116
1
0
5698
202
3
13
42
0
0
6
61
5
0
4
15
14
110
1
515
2
64
20
29
75
17
24
19
59
0
21
9
4
263
711
2
146
404
54
114
342
188
49
258
4
9
82
0
10
0
18
3
1
5
156
19
44
84
1
144
102
75
109
506
15
818
287
213
924
331
12
19
87
29
79
45
50
73
1921
154
6
110
6451
872
350
846
220
4
8
0
6
0
22
89
36
432
11
28
565
149
45
660
0
6
22955
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
3
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
1
1
3
1
0
0
0
0
0
0
0
0
455
0
0
2
233
3
0
2
1
0
0
0
0
0
1
68
0
6
0
2
0
1
0
0
0
0
1073
7
2
18
3
0
0
0
1
0
0
1
1
0
26
5
130
0
22
15
1
9
0
35
11
10
0
0
0
8
47
136
0
69
149
7
7
24
29
20
70
0
0
5
1
0
0
0
0
0
1
2
15
6
2
0
1
0
0
0
7
0
1144
26
41
225
93
0
0
5
20
5
2
2
0
804
20
0
15
1749
130
43
106
10
9
0
0
3
0
0
106
11
103
1
11
34
12
0
94
0
0
3229
8
0
0
0
0
9
0
1
0
0
0
0
0
0
0
10
0
1
0
6
3
0
0
0
1
0
0
0
0
60
30
0
1
3
4
0
17
2
0
24
0
0
4
1
0
0
0
0
0
0
0
5
1
0
0
1
0
0
0
23
0
31
5
8
85
16
0
0
0
0
0
3
2
3
72
5
0
9
291
31
2
69
2
1
0
0
4
0
0
79
2
15
6
0
33
13
5
131
0
0
1500
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
27
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
19
4
4
0
0
0
0
0
0
0
0
0
10
2
28
0
1
0
0
8
0
0
0
3
0
0
1
0
25
55
0
33
57
5
0
3
18
0
42
0
3
22
0
2
4
0
0
0
2
14
19
3
0
0
0
4
0
2
15
10
311
10
37
274
105
0
0
3
4
21
8
20
31
371
9
2
2
912
106
8
22
3
1
0
0
0
0
0
23
43
159
5
0
52
1
0
103
0
0
1214
22
0
0
0
0
0
1
0
0
0
0
0
0
13
0
46
0
0
0
18
0
0
0
3
1
0
0
0
0
1
18
0
1
22
1
1
2
3
11
1
0
0
6
4
0
1
0
0
0
5
0
3
0
2
0
0
0
0
0
1
3
6
1
11
27
29
0
0
0
5
1
0
14
2
106
0
0
0
619
40
2
11
0
1
0
0
10
0
0
13
1
6
8
0
0
0
0
0
0
0
1334
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
8
0
0
0
0
0
0
1
24
0
11
13
0
0
2
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
160
0
5
46
23
3
2
0
1
6
0
0
5
59
0
1
1
182
23
6
6
0
0
0
0
0
0
0
3
0
10
0
0
0
2
0
5
0
0
968
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
0
5
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
7
2
87
0
0
13
0
0
0
0
0
20
0
0
2
154
4
0
4
0
0
0
0
0
0
0
0
0
4
0
4
16
0
0
5
0
0
319
2
6
1
0
0
0
0
0
0
0
0
0
0
3
0
42
0
3
0
0
2
16
0
0
1
0
0
0
0
0
33
0
0
34
7
0
0
6
0
3
0
0
9
1
4
2
15
2
0
6
0
6
0
0
0
0
0
0
0
3
0
80
1
17
138
1
0
0
6
1
3
0
12
20
112
21
0
23
293
28
1
4
0
0
0
0
0
0
0
0
0
11
6
0
0
4
0
6
0
0
703
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
3
0
0
0
0
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
11
20
0
0
0
1
0
0
0
0
5
0
0
0
79
23
4
0
0
0
0
0
0
0
0
0
0
6
5
0
0
0
0
2
0
0
94
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
76
0
0
0
0
0
0
11
0
1
0
0
0
0
0
4
0
0
6
0
1
0
9
4
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
3
3
29
1
0
0
1
0
1
0
0
0
19
1
0
0
112
1
4
10
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
7
1
0
142
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
1
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
1
6
6
0
0
0
0
0
0
0
0
16
0
0
0
143
1
0
1
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
206
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
10
0
0
0
0
0
9
1
0
1
13
0
0
5
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
22
9
0
0
0
0
0
0
0
0
12
0
0
0
53
4
0
0
0
0
0
0
0
0
0
2
0
0
0
0
8
10
0
23
0
0
306
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
5
0
0
0
0
0
0
0
0
0
0
2
0
0
213
1
0
0
0
0
1
0
5
0
1
86
0
4
0
0
0
4
0
18
0
0
101
